A Fuzzy Variant of the Rand Index for Comparing Clustering Structures
نویسندگان
چکیده
In this paper, we introduce a fuzzy extension of the Rand index, a well-known measure for comparing two clustering structures. In contrast to an existing proposal, which is restricted to the comparison of a fuzzy partition with a non-fuzzy reference partition, our extension is able to compare two proper fuzzy partitions with each other. Elaborating on the formal properties of our fuzzy Rand index, we show that it exhibits desirable metrical properties. Keywords— Clustering, Distance, Fuzzy Partition, Metric, Rand Index, Similarity
منابع مشابه
The Comparison of Fuzzy Clustering Methods for Symbolic Interval-valued Data
Interval-valued data can find their practical applications in such situations as recording monthlyinterval temperatures at meteorological stations, daily interval stock prices, etc. The primary objectiveof the presented paper is to compare three different methods of fuzzy clustering for interval-valuedsymbolic data, i.e.: fuzzy c-means clustering, adaptive fuzzy c-means clustering a...
متن کاملComparing hard and overlapping clusterings
Similarity measures for comparing clusterings is an important component, e.g., of evaluating clustering algorithms, for consensus clustering, and for clustering stability assessment. These measures have been studied for over 40 years in the domain of exclusive hard clusterings (exhaustive and mutually exclusive object sets). In the past years, the literature has proposed measures to handle more...
متن کاملComparing Fuzzy, Probabilistic, and Possibilistic Partitions Using the Earth Mover's Distance
A number of noteworthy techniques have been put forth recently in different research fields for comparing clusterings. Herein, we introduce a new method for comparing soft (fuzzy, probabilistic and possibilistic) partitions based on the earth mover’s distance (EMD) and the ordered weighted average (OWA). The proposed method is a metric, depending on the ground distance, for all but possibilisti...
متن کاملComparing Partitions by Means of Fuzzy Data Mining Tools
Rand index is one of the most popular measures for comparing two partitions over a set of objects. Several approaches have extended this measure for those cases involving fuzzy partitions. In previous works, we developed a methodology for correspondence analysis between partitions in terms of data mining tools. In this paper we discuss how, without any additional cost, it can be applied as an a...
متن کاملPrediction-Based Portfolio Optimization Model for Iran’s Oil Dependent Stocks Using Data Mining Methods
This study applied a prediction-based portfolio optimization model to explore the results of portfolio predicament in the Tehran Stock Exchange. To this aim, first, the data mining approach was used to predict the petroleum products and chemical industry using clustering stock market data. Then, some effective factors, such as crude oil price, exchange rate, global interest rate, gold price, an...
متن کامل